#include<bits/stdc++.h>
using namespace std;
int cnt[2];
int main(){
	ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
	freopen("good.in","r",stdin);
	freopen("good.out","w",stdout);
	int n,q;
	string s;
	cin >> n >> q >> s;
	int res=0;
	while(q--){
		int l,r;
		cin >> l >> r;
		--l;
		string str;
		cnt[0]=cnt[1]=0;
		int ans=0;
		for(int i=l;i<r;++i){
			++cnt[s[i]-'0'];
			if(cnt[1]<cnt[0]){
				str.push_back('1');
				++cnt[1];
				++ans;
			}
			str.push_back(s[i]);
		}
		reverse(str.begin(),str.end());
		cnt[0]=cnt[1]=0;
		for(char c:str){
			++cnt[c-'0'];
			if(cnt[1]<cnt[0]){
				++cnt[1];
				++ans;
			}
		}
		res^=ans;
	}
	cout << res << endl;
	return 0;
}
